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METHOD FOR UTILIZING A FRAGILE WATERMARK FOR ENHANCED SECURITY 



[001] This Application claims the benefit of the filing date of U.S. Provisional 

Application Number 60/283,565 filed April 13, 2001, which is owned by the assignee of 
the present Application. 

Cross Reference To Related Applications 
[002] Reference is made to commonly assigned copending patent application 

Docket No. F-290 filed herewith entitled "Method For Embedding Information In An 
Image" in the names of Claude Zeller, Robert A. Cordery, Donald G. Mackay and 
William A. Brosseau; and Docket No. F-285 filed herewith entitled "Method For Reading 
Information That Has Been Embedded In An Image" in the names of Robert A. Cordery, 
Claude Zeller, Donald G. Mackay and William A Brosseau. 

Field Of The Invention 
[003] The subject invention relates to a method for printing images that contain 

information and, more particularly, to a method that detects when the printed images 
containing information are copied. 

Background of the Invention 
[004] Images such as postal indicia have been printed by postage meters to 

evidence that the appropriate postage has been affixed to the mailpiece. A typical 
postal indicia includes fixed elements such as city name, state, a graphic, meter serial 
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postal indicia includes fixed elements such as city name, state, a graphic, meter serial 
number, etc., and variable information such as date, postage amount, an encrypted 
number, etc. Postal indicia have been printed by flat bed printers and rotary printers 
without encryption and by ink jet printers with encryption. The improvements to 
photocopying, printing and scanning equipment have made it easier to commit fraud by 
copying postal indicia. 

[005] Currently, ticketing companies are giving purchasers the option of printing 

their electronic tickets at home, using ordinary paper, a personal computer printer and 
an Internet connection. One of the problems in allowing people to print tickets at home 
is how to ensure that the tickets are not counterfeited. One of the solutions suggested 
to solve the foregoing problem is to print an encrypted bar code on the ticket. 
Unfortunately, a ticket printed on ordinary paper with an encrypted bar code can be 
photocopied, and the seller of the ticket will be unable to distinguish between the 
original, genuine ticket and the photocopied ticket. 

[006] Many other types of value documents are currently being utilized. 

Unfortunately, it is anticipated that as sophisticated image processing equipment 
becomes more prevalent, the incidence of counterfeiting will increase. Currently, the 
United States Postal Service is embedding information in a two-dimensional bar code 
called an Information-Based Indicia (IBIP). The process of finding copies of an IBIP 
involve scanning a mailpiece containing an IBIP; decoding the unique IBIP with bar 
code reading software; connecting a system to a data base in order to locate an 
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identical IBIP image; and determining whether or not the scanned image is a duplicate, 
i.e., copy of a paid for IBIP or a unique IBIP, i.e. a paid for IBIP. 



[007] Some disadvantages of the IBIP system, and other similar systems 

operating on the same principals, are that they are fully effective only if all images 
entering the system are scanned and analyzed, looking for duplicates in a database. If 
only a small number of images is processed, then the likelihood of finding duplicates is 
diminished, and the effectiveness of the system is reduced. For example, if the 
counterfeit rate is 1/1000 and only one of every one thousand images is scanned, then 
the odds of finding a single copy is 1/1000 * 1/1000 or one in a million. 



Summary Of The Invention 
[008] This invention overcomes the disadvantages of the prior art by providing a 

method that makes it more difficult to copy images. The invention provides a method 
that detects when an image is copied in order to reduce the production of fraudulent 
images. The invention allows an inspector to conduct an analysis of an image with a 
simple set of tools on site without the need to check a remote database through a 
network to look for duplicate images. This minimizes the infrastructure and cost 
required to implement the system. A local inspection can be made by scanning an 
image and decoding it with relatively inexpensive tools available on site. The invention 
accomplishes the foregoing by producing a fragile watermark image that produces a 
noticeable and measurable loss of information when it is reproduced. The loss of 
information is due to effects associated with scanning and printing processes. 
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Brief Description Of The Drawings 
[009] Fig. 1 -A is a drawing of a fragile watermark embedded in an image. 

[010] Fig. 1-B is a drawing of a copy of Fig. 1-A.. 

[011] Fig. 2-A is a drawing showing a non-printed bit map image file magnified 

view of portion 20 of image 1 1 . 

[012] Fig. 2-B is a drawing showing magnified view portion of 20 of image 11 

printed with an ink jet printing device from an image file generated by scanning the 
original print. 

[013] Fig. 3 is a graph of copy detection vs. signal strength. 

Detailed Description of Preferred Embodiments Of The Invention 
[014] Referring now to the drawings in detail, and more particularly to Fig. 1, the 

reference character 1 1 represents a postal image. Postal image 1 1 includes graphic 
material in the form of an eagle 12, a permit number 13, a city, state 14, an indication of 
the class of postage 15, an indication that the postage has been paid 16, the weight of 
the mail piece 17, and the country 18. Black and white pixels 19 are embedded in 
image 1 1 . Eagle 12 has a portion 20. The digital form of image 1 1 will suffer no loss of 
information when reproduced in digital format. 

[01 5] Fig. 1 -B is a drawing of a copy of Fig. 1 -A. 

[016] Fig. 2-A is a drawing showing a non-printed bit map image file magnified 

view of portion 20 of image 1 1 . 
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[017] Fig. 2-B is a drawing showing magnified view portion of 20 of image 11 

after printing the image file shown in Fig. 2-A. Portion 20 of Fig. 2-B has been printed 
with an ink jet printing device and scanned. It can be seen that the printed image is an 
approximation of the original and has been distorted by the way in which the ink and 
paper interact and the ability of the printer to accurately position the drops of ink used to 
create the image. The amount of distortion is a function of the resolution of the printer, 
the size of the ink drops, and the way in which the ink spreads when it contacts the 
paper due to capillary and surface forces. These forces are associated with the fluid 
and physical properties of the ink and paper and are present in all ink-based printing 
systems. In particular, it can be seen how the ink tends to fill in small areas that were 
blank (white) in the original bit map representation of the image. This image distortion 
leads to a loss of information when the image is decoded. Other non-ink based printing 
systems experience similar image degradation that leads to information loss due to 
process variables. An example of the foregoing is the static charge properties of toner, 
photoconductors, and paper as well as toner transfer and control in laser printing and 
copier processes. 

[018] There is also a loss of information associated with the scanning process 

due to the way light is reflected and absorbed by the ink and paper and the optical and 
detector characteristics of the scanner. The scanner measures and records the 
average reflectance value at each pixel location within the image. The quality of the 
scanned and recorded image is a function of the resolution at which the image is 
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scanned and the accuracy of the scanning device and detector measuring the reflected 
light. 

[019] Fig. 3 is a graph of images produced on different envelope materials 

versus signal strength. The signal strength is calculated from the amount of information 
read from the watermark. Letters at the bottom of the graph indicate five different 
envelope types used in the test (A,B,C,E,L). Envelope type A is a white wove, 24 
pound low ink absorbing envelope, and envelope type B is a white wove, 24 pound high 
ink absorbing envelope. Envelope type C is a 24 pound smooth finish envelope and 
envelope type E is a 32 pound 90 clasp envelope. Envelope type L is recycled white 
paper. 

[020] To make a copy of the original image 11, it is necessary to first scan, then 

reprint, image 1 1 . The total loss of information associated with the copy process is the 
combined loss from the scanning and printing process. Signal value is a watermark 
quality metric calculated from the total information received by decoding a watermark. 
This information loss can be represented as a change in "signal strength". An example 
of a maximum signal strength is shown by line 25 as the non-printed bit map digital file. 
Trace 26 indicates the signal strength of an original printed watermark, and trace 27 
indicates the signal strength of a copy of the original watermark. The data show a 
significant decrease in the signal value of the watermark between the original and the 
copy (-56% to -100%). The substantial change in signal value makes it possible to 
discriminate between a copy and an original to accurately identify copies. 
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[021] Signal Strength Measurements 
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Table #1 



[022] The envelopes selected for the measurement represent a range of paper 

types found in the mailing environment and demonstrate the feasibility of the invention 
used in applications where there is little control over the types of paper used to record 
images. 

[023] The information loss associated with the printing process may be identified 

by using a high quality scanner (to minimize scanning losses) to scan a printed 
representation of the watermark. This scanned image is then decoded, and the 
information content of the watermark recorded and represented by a signal strength 
measurement. In Fig. 3, the loss of information due to printing the "original image" is 
the difference between the bitmap signal strength and the original print signal strength 
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(trace 25 and trace 26). The above table shows this difference is between 48% and 
62%. 

[024] An implementation of the fragile watermark into images printed on 

documents that have value, such postal indicia, could include, but is not limited to, the 
use of the following system elements. 

[025] Embedder: An embedder is a software program used to take an original 

image and embed a fragile watermark into a composite image. The embedding process 
uses a mathematical transformation of the original image file to produce a pattern of 
pixels that can be decoded later with special reader software. Embedding software 
provides the ability to embed information with different degrees of redundancy. More 
redundant information makes a watermark easier to detect and decode; less 
redundancy makes a watermark more difficult to recognize and decode. 

[026] Scanning hardware: Scanning hardware or an image capture device is 

required to record the printed watermark in a digital format. The digital representation of 
the printed watermark is imported into the reader software package where it is 
processed and decoded. Hand-held, portable scanning devices similar to bar code 
readers are well suited for this application. These devices use CCD arrays similar to 
those found in digital cameras to capture and store an image in memory. Other devices 
that could be used to record digital representations of printed fragile watermarks include 
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flat bed scanners, digital cameras, laser scanning devices, and linear CCD arrays 
mounted in in-line processing equipment. 



[027] Decoding (reading) software: Reading software is used to process the 

image by decoding the information in the watermark and providing a signal value as 
output, indicating the quality of the watermark and the integrity of the embedded 
information. This signal value is a measure of the fraction of information that can be 
decoded. High signal indicates less loss of information (original image); low signal 
value indicates a copy (more lost, or unrecoverable information). Decoding software 
provides the capability to establish a signal threshold above which an image is 
considered to be an original, and below which it is determined to be a copy (figure #3), 

[028] The above specification describes a new and improved method for 

increasing the security of a document by being able to detect when an image is copied. 
It is realized that the above description may indicate to those skilled in the art additional 
ways in which the principles of this invention may be used without departing from the 
spirit . Therefore, it is intended that this invention be limited only by the scope of the 
appended claims. 



